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TITLE 

BUS CONTROL ARRANGEMEN T AND METHOD 

5 

TECHNICAL FIELD OF THE INVENTION 

The present invention relates to a method and arrangement for controlling dataflow on a 
data bus, especially for avoiding reception problems by a receiver unit, said databus 
10 connecting at least one receiver unit to one or several transmitter units. 

BACKGROUND OF THE INVENTION 

HDLC, High-level Data Linl< Control, is a popular ITU defined protocol used In data 
15 networl<ing applications such as cellular base station switch controllers, frame relay 
switches, high bandwidth WAN links, xOSL and modem error correction. This protocol is 
responsible for transmitting data between network points. It organizes data into units, 
following the bit oriented packet transmission mode, and sends It across a network to a 
destination that verifies its successful arrival. The data stream and transmission rate Is 
20 controlled from the network node (PCM highway clock) with a backpressure mechanism. 
This eliminates additional synchronization and buffering of the data at the network 
Interface. Different variations of the protocol are used In different networks. For example, 
ISDN's D-channel uses a slightly modified version of HDLC 

25 There are many types of HDLC and examples given in the following description are merely 
for clarifying reasons and In no way limit the invention to the examples. 

HDLC uses the term "frame" to Indicate an entity of data (or a protocol data unit) 
transmitted from one station to another. Fig. 1 is a graphical representation of a HDLC 
30 frame with an information field. 

Every frame on the link must begin and end with a flag sequence field, F. Stations 
attached to the data link must continually listen for a flag sequence. The flag sequence can 
be an octet looking like 01111110. Flags are continuously transmitted on the link between 
35 frames to keep the link active. Two other bit sequences are used In HDLC as signals for the 
stations on the link. According to one exemplary embodiment, these two bit sequences 
are: 
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• Seven l*s, but less than 15 signals an abort signal. The stations on the link know 
there Is a problem on the link. 

• 15 or more I's Indicate that the channel is In an Idle state. 

The time between the transmissions of actual frames is called the Interframe time fill. The 
5 Interframe time fill is accomplished by transmitting continuous flags between frames. The 
flags may be In 8 bit multiples. 

HDLC Is a code-transparent protocol. It does not rely on a specific code for Interpretation 
of line control. This means that a bit at position N In an octet has a specific meaning, 
10 regardless of the other bits in the same octet. If an octet has a bit sequence of OllllllO, 
but is not a flag field, HDLC uses a technique called bit-stuffing to differentiate this bit 
sequence from a flag field. Once the transmitter detects that it Is sending 5 consecutive 
l*s, in inserts a 0 bit to prevent a "phony" flag. 

15 When the above sequence is transmitted, at the receiving end, the receiving station 

Inspects the Incoming frame. If It detects 5 consecutive I's It looks at the next bit. If it is a 
0, It pulls It out. If It is a 1, it looks at the 8''' bit. If the 8^*^ bit Is a 1, It knows that an abort 
or Idle signal has been sent. It then proceeds to Inspect the following bits to determine 
appropriate action. HDLC achieves code-transparency In this manner. HDLC is not 

20 concerned with any specific bit code inside the data stream. It is only concerned with 
keeping flags unique. 

Other fields comprise: 
A: Address field 
25 C: control field 

I: Information field, and 

CRC: Frame checking sequence. 

The functionality of HDLC and its different fields are assumed to be known for skilled 
30 persons and not described herein in more detail. 

During high loads on the bus, the routing function of the bus, I.e. the bus-master, will not 
function properly because its buffers become filled. Thus, the Incoming traffic cannot be 
handled. To be able to stop the data from the slaves, I.e. the units transmitting data to the 
35 master, so that the buffers can be emptied a mechanism Is needed. 

It is possible to use a separate stop signal as the flow control, as Illustrated in fig. 2. Fig. 2 
Illustrates a simple data link comprising a number of Transmitters and a Receiver. The 
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data flow is through an uplink bus. In case of an overflow state, the receiver signals the 
transmitters to stop sending data. 

In JP 10013878, a stable communication processing at all times by limiting received calls 
5 from an ISDN line network depending on a data transmission quantity of a data Input 
system is attained. A main CPU of a control unit monitors a data transmission quantity of a 
data highway based on a residual capacity of a dual port RAM, and a main CPU of an ISDN 
line interface unit monitors a data transmission quantity of the data highway 13 based on 
a residual capacity of a dual port RAM. When the data transmission quantity of the data 
10 highway exceeds a prescribed quantity, either or both the main CPU and the main CPU 
give an input reject request to a line internal bus interface/HDLC controller of the ISDN 
line Interface unit to allow the controller to send the call reception reject request to an 
ISDN line network thereby limiting the arrival of succeeding data and preventing overload 
of reception data input system, resulting In conducting stable communication processing. 

15 

EP 647 082 concerns a data link controller (DLC), which employs buffers on both receiving 
and transmitting sides. These last-in, first-out buffers contain a position Indicating that a 
character is the last one of a packet. In this way, a user need not monitor reception or 
transmission on a character-by-character basis, but need only concern themselves with 

20 packets. The receive and transmit FIFO's generate requests for more characters by 
monitoring the number of characters stored and thereby automatically receive and 
transmit characters without processor intervention. A four-stage mechanism permits 
monitoring of multiple contiguous frames (back-to-back frames) received. Control of the 
DLC Is provided by status and control registers, which are accessible to the user via a 

25 microprocessor interface. Particular registers have bit positions monitoring status 

conditions In such a manner that the most-probable one of a set of conditions comprises 
the least-significant bit position, while the least-probable condition occupies the most- 
significant bit position. This affords simple shift and test technique for monitoring status 
conditions. 

30 

US 5,878,279 relates to an Integrated HDLC circuit of the type Including at least one HDLC 
controller and one DMA controller, and means for organizing the access to a first external 
bus for connection to an external memory, via an Internal bus to which are connected 
different entities, which require to have access to the external memory, the Internal bus 
35 being connected to the first external bus via a memory controller Integrated In the HDLC 
circuit. 

In US 5,410,542 a signal computing bus (SCbus) Includes two bus structures: (a) a 
synchronous TDM data transport referred to as a data bus and (b) a serial message 
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passing bus referred to as a message bus. The following three groups of functions are 
performed using the SCbus: (a) data transport over the data bus, (b) message passing 
over the message bus, and (c) data and message bus control. In a preferred embodiment, 
the data bus utilizes: 2 docks, 1 frame pulse, 16 data busses, and 1 clock control (the 
5 clock control signal enables access to the bus and automatic switching from one clock 
master to another when an error is detected) and the message bus is fabricated using a 
master HDLC protocol with contention resolution. 

EP 238 255 relates to an interface arrangement, which Interconnects a business 
10 communication system with a telephone station set. All signaling from the business 

communication system Is received by the personal computer, interpreted, and appropriate 
control signals are then forwarded under control of the software resident on the personal 
computer to activate the digital telephone station set. The signals from the digital 
telephone station set are intercepted by the personal computer. Interpreted, modified and 
15 appropriate control messages and signaling are then forwarded by the personal computer 
to the business communication system. This arrangement enables a user to create 
software on the personal computer to control the operation of the telephone station set 
associated with the personal computer. 

20 None of the cited documents use the technique of the Invention, as described in the 
following, to achieve an optimal flow control based on present protocols. 

SUMMARY OF THE INVENTION 

25 What Is needed Is an arrangement and method for managing a flow control on data buses 
using collision control detection, especially but not exclusively a HDLC bus. The method 
according to the present invention allows an overflow and congestion elimination on the 
receiver side on a bus without using additional signals and additional protocols. 

30 Most generally, the object of the invention Is to stop a flow of data to a bus master when 
the bus master's buffers are full and the master cannot handle incoming data. 

For these reasons the method comprises the steps of transmitting by said receiver unit on 
said databus a control data sequence to be received by said transmitting units, which alter 
35 transmission mode upon reception of said control data sequence. 

In the most preferred embodiment the transmission on said databus uses a High-level 
Data Link Control (HDLC) protocol. The mentioned data sequence comprises logical zeros 
(0) or ones (1). 
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In one embodiment several receiver units are arranged and each receiver unit comprises a 
processing unit, a memory unit, a bus driver and a logical unit. Thus, the receiver unit is 
connected to the uplink databus and that a stop signal Is directly connected to said uplink, 
5 whereby said logic unit guarantees that said stop signal is only allowed between data 
frames. The logic unit Is arranged to monitor the received data traffic and control the stop 
signal from said processing unit, such that said control data sequence is output only when 
the bus Is inactive. 

10 The transmission mode comprises one of transmission or blocked transmission for 
controlling overflow. 

The invention also relates to a method for controlling dataflow on a databus, especially for 
avoiding reception problems by a receiver unit. The databus connects at least one receiver 

15 unit to one or several transmitter units. The method comprises the steps of transmitting by 
said receiver unit on said databus a control data sequence to be received by said 
transmitting units, which alter a transmission mode upon reception of said control data 
sequence. To use standard available means, transmission on said databus uses a collision 
detection mechanism. Most preferably, the transmission on said databus uses a High-level 

20 Data Link Control (HDLC) protocol. The data sequence comprises logical zeros (0) or ones 
(1). 

The method further comprises the steps of: when the data traffic on said databus becomes 
so high that said receiver unit cannot handle the data, said data sequence Is Inserted In a 
25 data frame, such that when a transmitter unit, sending on said databus, receives the 
sequence It stops sending data. The transmitter stops sending data when It has 
transmitted its first logical one or zero. The transmission from a transmitter unit Is 
stopped as long as the receiver unit outputs a different control data sequence on the 
databus, so that the transmitter units retransmit a stopped data message. 

30 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following, the Invention will be further described In a non-limiting way with 
reference to the accompanying drawings in which: 

35 

Fig. 1 schematically Illustrates a frame structure of HDLC protocol. 
Fig. 2 illustrates a coupling diagram using an additional control signal, according to 
prior art, 
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Fig. 3 Illustrates a coupling diagram of an embodiment according to the present 
Invention, and 

Fig. 4 Illustrates a coupling diagram of a second embodiment according to the present 
Invention. 

5 

DETAILED DESCRIPTION OF THE EMBODIMENTS 

In the following the Invention is described with reference to a preferred embodiment based 
on a data link using HDLC protocol. However, it Is possible to implement the teachings of 
10 the Invention In other ilnic configurations having collision control detection ability, 

especially layer 2 links, such as SDLC, SS #7 (Signaling System No. 7), APPLETALK, LAPB 
(Link Access Procedure Balanced), LAPD (Link Access Protocol for D-Channel) etc., based 
on HDLC framing structure. 

15 The invention uses a surprising effect of a function, collision detection, imbedded in the 
HDLC protocol. Bus Mode. Collision detection is used to enable data transmission on the 
same bus to several transmitters without losing data. 

This Is achieved by giving a bus master (receiver) the ability to send a blocking sequence 
20 on the bus. The blocking sequence is composed of zeros (or ones depending on the 
protocol configuration) and is detected by all transmitters, which will abort transmission. 
When the blocking sequence is completed, the transmitters will retransmit aborted 
transmissions. Thus, conventional components can be used for flow control. 

25 Fig. 3 Is a schematic coupling diagram of a number of transmitters 10 (slaves) connected 
to a number of receivers 11 (masters). The transmitters 10 and receivers 11 are 
connected by means of a databus 12. In the most preferred embodiment only one receiver 
is used. However, If several receivers are used, each receiver Is provided with a unique 
address. 

30 

In the HDLC standard logical zeros are used as a control sequence and have higher priority 
than logical ones. According to the Invention, when the data traffic on the bus becomes so 
high that the receiver cannot handle the data, e.g. when its buffers are filled, zeroes are 
Inserted In the data frame and into the uplink databus. When a transmitter, sending on the 
35 bus, receives the sequence It will stop sending data when it has transmitted Its first logical 
one. The transmitter assumes that a collision Is detected on the bus, as the HDLC bus 
mode protocol standard. 
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The transmission from a transnnitter Is stopped until the receiver no longer outputs zeroes 
on the bus. When the receiver stops sending zeros, the transnnitters will retransmit the 
stopped data message, as a consequence of the HDLC protocol standards. Thus, no 
additional stop signals are needed or additional retransmission functions, which reduces 
5 the number of the connections and circuitry for handling overflow. 

If two or more receivers 11 are used, each receiver must be able to stop the incoming 
transmission individually, depending on Its load. For this reason, a controlling logic must 
be provided to guarantee that the frames are not Interrupted in an undeslred way. 
10 Otherwise, the other receivers can Interpret the stop sequence as a corrupted frame, 

which can be difficult to separate from an actual error. In a system with only one receiver, 
the interrupted frame Is interpreted as incorrect but It Is possible to distinguish It from a 
real Incorrectness. 

15 The block diagram of Fig. 4 Illustrates a receiver 40 comprising a processing unit (CPU) 41, 
memory unit 42, HDLC receiver 43 and logical unit 44. The Input is from a HDLC uplink bus 
45. The stop signal 46 Is directly connected to the uplink. The logic unit 44 guarantees that 
the stop signal is only allowed between the frames. The logic unit operates by monitoring 
the received data traffic and controls the stop signal from the CPU such that the blocking 

20 sequence is output only when the bus Is Inactive. The memory unit comprises data 
received and Interpreted by HDLC receiver. Clearly, this Is one exemplary way of 
illustrating a receiver unit and other constructions may occur. 

The invention Is not limited to the shown embodiments but can be varied in a number of 
25 ways without departing from the scope of the appended claims and the arrangement and 
the method can be Implemented in various ways depending on application, functional 
units, needs and requirements etc. 



